ON TRANSFINITE EXTENSION OF ASYMPTOTIC DIMENSION 



T.Radul 

Abstract. We prove that a transfmite extension of asymptotic dimension asind is 
trivial. We introduce a transfmite extension of asymptotic dimension asdim and give 
an example of metric proper space which has transfmite infinite dimension. 



0. Asymptotic dimension asdim of a metric space was defined by Gromov for 
studying asymptotic invariants of discrete groups [1]. This dimension can be con- 
sidered as asymptotic analogue of the Lebesgue covering dimension dim. Dran- 
ishnikov has introduced dimensions asind and asind which are analogous to large 
inductive dimension Ind and small inductive dimension ind [2, 3]. It is known that 
asdim X = asind X for each proper metric space with asdim X < oo. The problem 
of coincidence of asdim and asind is still open in the general case [3]. 

Extending codomain of Ind to ordinal numbers we obtain the transfmite exten- 
sion trlnd of the dimension Ind. It is known that there exists a space S a such that 
trlnd S a = a for each countable ordinal number a [4] . Zarichnyi has proposed to 
consider transfmite extension of asind and conjectured that this extension is trivial. 
It is proved in [5] that if a space has a transfmite asymptotic dimension traslnd, 
then this dimension is finite. 

We investigate in this paper transfmite extensions for the asymptotic dimensions 
asind and asdim. It appears that extending codomain of asind to ordinal numbers 
we obtain the trivial extension as well. However, the main result of this paper is 
construction of transfmite extension trasdim of asdim which is not trivial. More- 
over, trasdim classifies the metric spaces with asymptotic property C introduced 
by Dranishnikov [8]. 

The paper is organized as follows: in Section 1 we give some necessary definitions 
and introduce some denotations, in Section 2 we prove that the transfmite extension 
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of asind is trivial and in Section 3 we define the transfinite extension trasdim of 
asdim and build a proper metric space A such that trasdim A = uj. 

1. Let Ai,A 2 C X be two disjoint closed subsets in a topological space X. We 
recall that a partition between A\ and A 2 is a subset C C X such that there are 
open disjoint sets U\, U 2 satisfying the conditions: X \ C = U\ U U 2 , A\ C U\ and 
A 2 C U 2 . Clearly a partition C is a closed subset of X. 

We will define the asymptotic dimensions asind and asind for the class of proper 
metric space. We recall that a metric space is proper if every closed ball is compact. 
We assume that some base point xq G X is chosen for each proper metric space 
X. The generic metric we denote by d. If X is a metric space and A C X we 
denote by B r (A) the open r-neighborhood: B r (A) = {x G X \ d{x,A) < r}. 
We call two subsets A\ , A 2 C X in a metric space X asymptotically disjoint if 
linv^oo \ S r (x ), A 2 \ B r (x )) = 00. 

A map (f) : X — > i" = [0, 1] is called slowly oscillating if for any r > 0, for given 
e > there exists D > such that dia,m<j)(B r (x)) < e for any x with <i(x, xo) > D. 
If Ch(X) is the set of all continuous slow oscillating functions : X — > i", then 
the Higson compactification is the closure of the image of X under the embedding 
$ : X -> J c ^ x ) defined as = (0(x) | G Cfc(X)) G We denote 

the Higson compactification of a proper metric space X by cX and the remainder 
cX \ X by zaX\ The compactum z/X is called Higson corona. Let us remark that 
vX does not need to be metrizable. 

Let C be a subset of a proper metric space X. By C we denote the intersection 
cl CCivX of the closure cl C in the Higson compactification cX . Clearly, two sets A\ 
and A 2 are asymptotically disjoint iff their traces A[ and A' 2 in the Higson corona 
are disjoint. Note that for each r > we have B r (C)' = C . 

Let Ai, A 2 C X be two asymptotically disjoint subsets of a proper metric space 
X. A subset C C I is called an asymptotic separator for A\ and A 2 if its trace C 
is a partition for and A' 2 in z/X. 

We define asind X = —1 if and only if X is bounded; asind X < n if for every 
two asymptotically disjoint sets A,BcI there is an asymptotic separator C with 
asind C < n — 1. Naturally we say asind X = n if asind A < n and it is not true 
that asind A < n — 1. We set asind A = 00 if asind A > n for each n G N [2]. 
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asymptotic separator for x and A if its trace C is a partition for {x} and A' in vX. 

We define asind A 7 " = —1 if and only if X is bounded; asind A 7 " < n if for every 
x G z/X and A C X such that a; ^ A' there is an asymptotic separator C with 
asind C < n — 1. Naturally we say asind X = n if asind X < n and it is not true 
that asind X < n — 1. We set asind X = oo if asind X > n for each n G N [3]. 

There are proved subspace and addition theorems for aslnd in [5]: 

Theorem A. Let X be a proper metric space and Y C X. Then aslnd Y < 
aslnd X . 

Theorem B. Let X be a proper metric space and X = Y U Z where Y and Z are 
unbounded sets. Then aslnd X < aslnd Y + aslnd Z. 

Define the transfinite extension traslnd X: trasIndX = —1 if and only if X is 
bounded; traslnd X < a where a is an ordinal number if for every two asymptoti- 
cally disjoint sets A, B C X there is an asymptotic separator C with trasIndC < (3 
for some (3 < a. Naturally we say trasIndX = a if traslnd X < a and it is not 
true that trasIndX < f3 for some f3 < a. We set trasIndX = oo if for each ordinal 
number a it is not true that trasIndX < a. It is proved in [5] that this extension 
is trivial: 

Theorem C. Let X be a proper metric space such that traslnd X < oo. Then 
aslnd X < oo. 

2. We consider in this section a transfinite extension of asymptotic dimension 
asind and show that this extension is trivial. 

Define the transfinite extension tr asind X: tr asind X = — 1 if and only if X is 
bounded; trasindX < a where a is an ordinal number if for every x G vX and 
A C X such that x ^ A' there is an asymptotic separator C with trasindC < f3 
for some f3 < a. Naturally we say trasindX = a if trasindX < a and it is not 
true that trasindX < j3 for some f3 < a. We set trasindX = oo if for each ordinal 
number a it is not true that trasindX < a. It follows from the definition that 
asind X < oo iff trasind X < u where u is the first infinite ordinal number. 

Lemma 1. Let trasind X = a for some ordinal number a. Then for each (3 < a 
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Proof. We shall apply transfinite induction with respect to a. For a = the lemma 
is obvious. Assume that the theorem holds for all a < ao > 1 and consider a 
proper metric space X such that trasind X = ao as well an ordinal number (3 < ao- 
Suppose that X contains no subset M with trasindM = (3. By the inductive 
assumption X contains no subset M' which satisfies f3 < trasindM' < a . Thus 
for every point x G vX and each A C X such that x A' there exists an asymptotic 
separator C for x and A such that trasindC < (3. This contradicts, however, the 
equality trasindX = «o, so that X contains a subset Xp with trasindX^ = /3. 

It is proved in [3] that asind X < asind X. 

Lemma 2. Let asind A" < oo for some proper metric space X. Then asind A < oo 
as well. 

Proof. We use induction with respect to asind A. If asind A = —1, then asind A = 
— 1. Suppose we have proved the lemma for each i < n > 0. Consider any proper 
metric space X with asind X < n. Let A and B be asymptotically disjoint subsets of 
X and a is any point of A' . Since asind X < n, there exists an asymptotic separator 
L a between a and B such that asind L a < n. Consider open disjoint sets U a , V a 
in vX such that a e U a , B' C V a and vX \ L' a = U a U V a . Since A' is compact, 
there exist points a\,...,ak G A' such that A' C uf =1 t/" ai . Put t/ = U^ =1 U ai , 
V = C\f =1 V ai and S = vX \ {U U V). Then C/ and V are open disjoint subsets of 
vX such that A' d U and S' C V^. Hence S is a partition between A' and i?' in 
vX. Moreover, 5 = U^ =1 L' a . \ U. Choose a continuous function / : vX — > [0, 1] 
such that f(A') C {0} and /(z/X \ C/) C {1}. We can extend this function to a 
continuous function F : cX -> [0, 1]. Put L = (U, fc =1 L a J \ (F _1 ([0, |])nl). Then 
we have S C L' and hence L is an asymptotic separator between A and S. 

Since asind L ai < n, we have asind L ai < oo for each i by inductive assump- 
tion. Hence we have asind L < asind uf =1 L a . < oo by Theorems A and B. So, 
tr asind X < uj and asind X < oo by Theorem C. The lemma is proved 

Theorem 1. Let trasind X < oo for some proper metric space X . Then asind X < 
oo as well. 

Proof. Suppose the contrary. Then there exists a proper metric space X such that 
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space Y such that trasindl" = ui. Let us show that aslndy < oo. Choose any 
asymptotically disjoint sets A and B in Y. Since trasindl" = u, we can choose 
for each point a G A' an asymptotic separator L a between a and B such that 
asindL a < oo. So, asIndL a < oo by Lemma 2. Using the same method as in the 
proof of Lemma 2, we can choose an asymptotic separator L between A and B such 
that asIndL < oo. Hence, traslndl" < uj and aslndl" < oo by Theorem C. Then 
asind Y < aslnd Y < oo and we obtain the contradiction. The theorem is proved. 

3. In this section we introduce a transfinite extension of dimension asdim intro- 
duced by Gromov [1]. A family A of subsets of a metric space is called uniformly 
bounded if there exists a number C > such that diam A < C for each A £ A; A 
is called r-disjoint for some r > if d(Ai, A 2 ) > r for each Ai, A 2 G A such that 
A 1 ± A 2 . 

The asymptotic dimension of a metric space X does not exceed n G N U {0} 
(written asdim X < n) iff for every D > there exists a uniformly bounded cover 
U of X such that U = Uq U • • • U U n , where all Ui are D-disjoint. Moreover, we put 
asdim X = —1 iff X is bounded. 

Since the definition of asdim is not inductive, we cannot immediately extend 
this dimension. We need some set-theoretical construction used by Borst to extend 
covering dimension and metric dimension [6,7]. 

Let L be an arbitrary set. By FinL we shall denote the collection of all finite, 
non-empty subsets of L. Let M be a subset of FinL. For a G {0} U FinL we put 

M a = {t G FinL | a U r G M and a n r = 0}. 

Let M a abbreviate M^ a > for a G L. 

Define the ordinal number Ord M inductively as follows 
Ord M = iff M = 0, 

Ord M < a iff for every a G L, Ord M a < a, 
Ord M = a iff Ord M < a and Ord M < a is not true, and 
Ord M = oo iff Ord M > a for every ordinal number a. 
We will need some lemmas from [6] : 

Lemma D. Let L be a set and let M be a subset of FinL. In addition let n G N. 

rpl f~\~.A J\ /T ^ „ A£C I _l ^ „ -f„„ ,1, Jl,f 
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We call a subset M of FinL inclusive iff for every a, a' G FinL such that a G M 
and a' C a also a' G M . 

Lemma E. Let L be a set and let M be an inclusive subset of FinL. Then 
OrdM = oo iff there exists a sequence (ai)°Z 1 of distinct elements of L such that 
o- n = {aO?=i £ M for each n G N. 

Lemma F. Let <j> : L — > V be a function and let M C FinL and M' C FinL' be 
such that for every a G M we have <j>(cr) G M' and \4>(o~)\ = \o~\. Then OrdM < 
Ord M' . 

Let us define the following collection for a metric space (X, d): 

A{X, d) = {a G FiriN | there is no uniformly bounded families Vi for i G a 

such that U i6cr Vi covers X and Vj is i — disjoint}. 

Let (X, d) be a metric space. Then put trasdim X = Ord A{X, d) and 
trasdimX = —1 iff X is bounded. It follows from Lemma D that trasdim is a 
transfinite extension of asdim: trasdim X < n iff asdimX < n for each n G N. 

Dranishnikov has defined asymptotic property C as follows: a metric space X 
has asymptotic property C if for any sequence of natural numbers n\ < < . . . 
there is a finite sequence of uniformly bounded families {Ui}™ =1 such that Uf =1 Ui 
covers X and Ui is n^-disjoint [8] . 

The next proposition follows from Lemma E: 

Proposition 1. A metric space X has asymptotic property C iff trasdim X < oo. 

Proposition 2. Let X be a metric space andY C X . Then trasdim Y < trasdim X. 

Proof. Put M = A(Y), M' = A(X) and <f) = id N : N -> N. Then M, M' and 
satisfy the condition of Lemma F and trasdim Y = Ord A(Y) < OrdA(X) = 
trasdim X. 

We are going to construct two examples: a proper metric space L w such that 
trasdim L u = u> which shows that this extension is not trivial and a proper metric 
space Loo such that trasdim L^ = oo. 

We denote by Nr(A) = {xG X\d(x, A) < R} for a metric space X, A C X and 
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We consider Z n with the sup- metric defined as follows d{{k\, . . . , k n ), (h, ■ ■ ■ ,l n )) = 
max{|/ci — li\, . . . ,\k n — l n \}. It follows from [1, Lemma 6.1] that asdimZ n < n. By 
kZ we denote {kl\l E Z} for some k E N. 

Lemma 3. There exist no uniformly bounded 2k -disjoint families Vi,...,V n m 
(>Z) n suc/i toa< Uf =1 Vj cowers (>Z) n . 

Proof. Suppose the contrary. Then there exists s E N such that diamF < s for 
each i E {1, . . . , n} and V E Vj. We can suppose that s > 2k. Consider (kZ) n as 
the subset of R n . Put V = U? =1 Vi and U = {N k/2 (V) n [-s, s] n |F G V}. Then U 
is a finite closed cover of the cube [— s, s] n no member of which meets two opposite 
faces of [— s, s] n and each subfamily of W containing n + 1 distinct elements of U. 
has empty intersection. We obtain the contradiction with the Lebesgue's Covering 
Theorem [4, Theorem 1.8.20]. 

Corollary. trasdim(/cZ) n = asdim(fcZ) n = n for each k,n e N. 

Put X = U^iZ*. Define a metric in X. Let a = (ai,...,a z ) G Z l and 6 = 
(6i,...,6 fc ) G Z fc . Supp ose that / < k. Consider a' = (a\, . . . , ai, 0, . . . , 0) G Z fc . 

Put c = if / = k and c = / + (/ + 1) + (/ + 2) H + (k - 1) if / < k. Now, define 

d 00 (a, b) = max{(i(a / , 6), c} where <i is sup-metric in Z fc . 

Consider the proper metric space = (X, d^) and its subspace L w = U^ 1 (/cZ) fc C 

Lemma 4. LetY be a metric space and X C F. T/ien trasdim N n (X) = trasdimX 
/or eac/i n G N. 

Proof. Consider the function <p : N — > N defined as follows (p(k) = k + 2n for k E N. 
Obviously, we have \4>{r)\ = \r\ for each r G FinN. Consider any r G {/ci, . . . , k{\ E 
A(N n (X)). Suppose that 0(r) = {fei + 2n, . . . , A; ; + 2n} ^ Then there exist a 

sequence of uniformly bounded families {Ui}\ =1 such that U- =1 ZYj covers X and is 
fcj + 2n-disjoint for each i E {1, ...,/}. Consider the family N n {Ui) = {iV n (V)|V G 
Wi} for each % E {1,...,/}. Then the families N n (U\ ),..., N n (Ui) are uniformly 
bounded, U l i=1 N n (Ui) covers N n (X) and Hi is /c^-disjoint for each % E {1,...,/}. 
We obtain the contradiction. So, <p{r) E A(X) and trasdim N n (X) < trasdim X by 
Lemma F. The inequality trasdim N n (X) > trasdim X follows from Proposition 2. 
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Theorem 2. trasdim = uj. 

Proof. The inequality trasdim > u> follows from Proposition 2 and Corollary. 

Consider any n E N. Let us show that Ord A{L u ) n < n — 1. Consider any r = 
. . . , /c n } G FinN such that n ^ r. It is enough to show that r U {n} ^ A(L W ). 

Since asdim(nZ) n and U" =1 (zZ) i C A^"i +2 h |_ n _i(nZ n ), we have that trasdim U™ =1 (zZ) 1 < 

n. Then there exist a sequence of uniformly bounded families {Wj}^ 1 such that 
U™^ Ui covers U" =1 (iZ)*, Ui is /ci-disjoint for each i E {l,...,n} and U n+ i is n- 
disjoint. Consider the family V = U n+1 U G U£ n+1 (iZ)*}. Then V is 

n-disjoint uniformly bounded family such that (U^-JJi) U V covers .L,^ . Hence 
rU{n}^(Lj. 

Theorem 3. trasdim = oo. 

Proof. Suppose the contrary. Consider the sequence (rii)°^ 1 where ni = i + Then 
there exists fceN such that {2, 3, . . . , k+ 1} ^ A^^). But then {2, 3, . . . , k + 1} ^ 
A(Z fc ) and we obtain the contradiction with Lemma 3. 

Finally, we will prove that trasdim could have only countable values. 

Lemma 5. Let X be a metric space and r E FinNU {0} such that Ord A(X) T = a 
for some ordinal number a. Then for each £ < a there exists a E FinN U {0} such 
that OrdA(X) rUfJ = £. 

Proof. We shall apply the transfinite induction with respect to a. For a = the 
lemma is obvious. Assume that the lemma holds for all a < cto an d consider a 
metric space X and r G FinN U {0} such that OrdA(X) T = a as well as an 
ordinal number £ < a . Suppose that there is no a E FinN U {0} such that 
Ord A(X) TUcr = £. By the inductive assumption there is no a' E FinN U {0} such 
that £ < Ord A{X) T[Ja ' < a . Then Ord A(X) tU ^ < £ for each n E N \ r and we 
obtain the contradiction with OrdA(X) T = a . 

Theorem 4. If we have trasdim X < oo for some metric space X , then trasdim X < 

UJ!. 

Proof. Suppose the contrary. Then there exists a metric space Xsuch that trasdim X > 
uj\. We can choose r G FinN U {0} such that OxdA(X) T = u>i. Then for each 
n E N \ t we have Ord(A(X) T ) n = £ n < ui\. Then ui = sup{£ n |n G N \ r} and we 
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